翻訳と辞書
Words near each other
・ Brumunddal
・ Brumunddal Fotball
・ Brumunddal IL
・ Brumunddal Station
・ Brumus
・ Brumwell
・ Brun
・ Brun (surname)
・ Brun Argenté
・ Brun bitter
・ Brun C91
・ Brun Campbell
・ Brun Fourca
・ Brun I, Count of Brunswick
・ Brun Motorsport
Brun sieve
・ Brun Smith
・ Brun's theorem
・ Brun-Ly
・ Brun-Otto Bryde
・ Bruna
・ Bruna (butterfly)
・ Bruna (company)
・ Bruna Abdullah
・ Bruna Amarante da Silva
・ Bruna Caram
・ Bruna Colombetti-Peroncini
・ Bruna Erhardt
・ Bruna Farias
・ Bruna Ferraz


Dictionary Lists
翻訳と辞書 辞書検索 [ 開発暫定版 ]
スポンサード リンク

Brun sieve : ウィキペディア英語版
Brun sieve
In the field of number theory, the Brun sieve (also called Brun's pure sieve) is a technique for estimating the size of "sifted sets" of positive integers which satisfy a set of conditions which are expressed by congruences. It was developed by Viggo Brun in 1915.
==Description==
In terms of sieve theory the Brun sieve is of ''combinatorial type''; that is, it derives from a careful use of the inclusion-exclusion principle.
Let ''A'' be a set of positive integers ≤ ''x'' and let ''P'' be a set of primes. For each ''p'' in ''P'', let ''A''''p'' denote the set of elements of ''A'' divisible by ''p'' and extend this to let ''A''''d'' the intersection of the ''A''''p'' for ''p'' dividing ''d'', when ''d'' is a product of distinct primes from ''P''. Further let A1 denote ''A'' itself. Let ''z'' be a positive real number and ''P''(''z'') denote the primes in ''P'' ≤ ''z''. The object of the sieve is to estimate
:S(A,P,z) = \left\vert A \setminus \bigcup_ A_p \right\vert .
We assume that |''A''''d''| may be estimated by
: \left\vert A_d \right\vert = \frac X + R_d
where ''w'' is a multiplicative function and ''X''   =   |''A''|. Let
: W(z) = \prod_ \left(1 - \frac \right) .

抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)
ウィキペディアで「Brun sieve」の詳細全文を読む



スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース

Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.